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REMARKS 

Claims 1-15 are pending in the present application. 

Rejection under 35 U.S.C. §103 

Claims 1-15 have been rejected under 35 U.S.C. §103 as being unpatentable 
over Stanich et al . (US-A-6,597,813) in view of Chen et al . (US-A-4,668,995). This 
rejection is respectfully traversed. 

In formulating the rejection of claims 1 and 9, the Examiner alleges that Stanich 
et al . discloses, at column 3, lines 29-37, a screen wherein substantially all the 
threshold values corresponding to gray levels between g s i and g s2 coincide with black 
positions in a constraining checkerboard pattern and substantially all the threshold 
values corresponding to gray levels between g s2 and g s3 coincide with white positions in 
the constraining checkerboard pattern. The Examiner further alleges that Stanich et al . 
discloses not placing pixels vertically or horizontally adjacent to each other until after a 
gray level threshold (col. 5, lines 30-36) and that utilizing the checkerboard pattern (col. 
5, lines 16-19), this limits using a constrained checkerboard pattern until a gray level 
threshold is reached. 

In formulating the rejection of claims 1 and 9, the Examiner recognizes that 
Stanich et al . fails to disclose g s i > g S 2 ^ g S 3 and wherein the gray level g S 3 corresponds 
to a black dither of 50% or less for gray levels 0 < g s < 2 m , wherein g s = 0 corresponds 
to 100% black and g s = 2 m corresponds to 0% black. To meet this deficiency in the 
teachings of Stanich et al ., the Examiner proposes to modify the teachings of Stanich et 
al. with the teachings of Chen et al . The Examiner alleges that Chen et al . teaches 
g s i > g S 2 ^ g S 3 and wherein the gray level g s3 corresponds to a black dither of 50% or 
less for gray levels 0 < g s < 2 m , wherein g s = 0 corresponds to 100% black and g s = 2 m 
corresponds to 0% black. 

From these allegations the Examiner concludes that an ordinary skilled artisan 
would find the presently claim invention obvious in view of the teachings of Stanich et al . 
and Chen et al . These allegations and conclusion, in view of the amendments set forth 
above, are respectfully traversed. 
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Amended independent claim 1 recites a halftone processor for converting a gray 
scale image comprising a plurality of m-bit pixels to a halftoned image comprising a 
plurality of n-bit pixel images, where m > n, wherein the processor includes a memory 
storing a stochastic screen, the stochastic mask being a stochastic screen constrained 
by a checkerboard pattern, the checkerboard pattern constrained stochastic screen 
comprising a set of threshold values, each threshold value in the checkerboard pattern 
constrained stochastic screen corresponding to a gray level, each threshold value 
corresponding to a gray level between a first gray level (g s1 ) and a second gray level 
(g S 2) being positioned in the checkerboard pattern constrained stochastic screen at a 
pixel position corresponding to a black pixel position in the checkerboard pattern, each 
threshold value corresponding to a gray level between the second gray level (g s2 ) and a 
third gray level (g s3 ) being positioned in the checkerboard pattern constrained stochastic 
screen at a pixel position corresponding to a white pixel position in the checkerboard 
pattern, the first gray level (g s1 ) being greater than the second gray level (g s2 ), the 
second gray level (g s2 ) being greater than the third gray level (g s3 ), the third gray level 
(g s3 ) corresponding to a black dither of 50% or less for gray levels (g s ) wherein x < g s < 
y, x corresponding to 100% black, y corresponding to 0% black; and a comparator 
receiving the gray scale image and the set of threshold values corresponding to the 
checkerboard pattern constrained stochastic screen, the comparator comparing, on a 
pixel-by-pixel basis, a value of each pixel in the gray scale image to a corresponding 
threshold value in the checkerboard pattern constrained stochastic screen to produce 
the halftoned image. 

Moreover, amended independent claim 6 recites a method of generating a 
halftone screen for converting an image received at d levels, for reproduction at c levels, 
where d > c, the method, in optional sequence, by generating a first initial stochastic 
screen pattern for a first gray level, the initial stochastic screen pattern being 
constrained by a checkerboard pattern such that a black pixel in the first initial 
checkerboard pattern constrained stochastic screen pattern is positioned in the first 
initial checkerboard pattern constrained stochastic screen pattern at a pixel position 
corresponding to a black pixel position in the checkerboard pattern. 
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The method of claim 6 also generates a plurality of subsequent first 
checkerboard pattern constrained stochastic screen patterns, each subsequent first 
checkerboard pattern constrained stochastic screen pattern corresponding to a specific 
gray level that is darker than the first gray level and is lighter than a second gray level, 
the second gray level being darker than the first gray level, each subsequent first 
checkerboard pattern constrained stochastic screen pattern maintaining an 
arrangement of black pixels of the first initial checkerboard pattern constrained 
stochastic screen pattern, each subsequent first checkerboard pattern constrained 
stochastic screen pattern including a number of additional black pixels such that a total 
number of black pixels in a subsequent first checkerboard pattern constrained 
stochastic screen pattern is greater than a number of black pixels in the initial 
checkerboard pattern constrained stochastic screen pattern, each additional black pixel 
in the subsequent first checkerboard pattern constrained stochastic screen patterns 
being positioned in the subsequent first checkerboard pattern constrained stochastic 
screen pattern at a pixel position corresponding to a black pixel position in the 
checkerboard pattern. 

The method of claim 6 further generates a second checkerboard pattern 
constrained stochastic screen patterns, the second checkerboard pattern constrained 
stochastic screen pattern corresponding to the second gray level, the second 
checkerboard pattern constrained stochastic screen pattern maintaining the 
arrangement of black pixels of the first initial checkerboard pattern constrained 
stochastic screen pattern, the second checkerboard pattern constrained stochastic 
screen pattern including a number of additional black pixels such that a total number of 
black pixels in the second checkerboard pattern constrained stochastic screen pattern is 
greater than a number of black pixels in the initial checkerboard pattern constrained 
stochastic screen pattern, each additional black pixel in the second checkerboard 
pattern constrained stochastic screen patterns being positioned in the second 
checkerboard pattern constrained stochastic screen pattern at a pixel position 
corresponding to a black pixel position in the checkerboard pattern. 
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The method of claim 6 also generates a plurality of subsequent second 
checkerboard pattern constrained stochastic screen patterns, each subsequent second 
checkerboard pattern constrained stochastic screen pattern corresponding to a specific 
gray level that is darker than the second gray level and is lighter than a third gray level, 
the third gray level being darker than the second gray level, each subsequent second 
checkerboard pattern constrained stochastic screen pattern maintaining an 
arrangement of black pixels of the second checkerboard pattern constrained stochastic 
screen pattern, each subsequent first checkerboard pattern constrained stochastic 
screen pattern including a number of additional black pixels such that a total number of 
blacks in a subsequent second checkerboard pattern constrained stochastic screen 
pattern is greater than a number of black pixels in the second checkerboard pattern 
constrained stochastic screen pattern, each additional black pixel in the subsequent 
second checkerboard pattern constrained stochastic screen patterns being positioned in 
the subsequent second checkerboard pattern constrained stochastic screen patterns at 
a pixel position corresponding to a white pixel position in the checkerboard pattern. 

Also, amended independent claim 9 recites a method for converting a gray scale 
image received at d levels, for reproduction at c levels, where d > c, the method, in 
optional sequence, by receiving the gray scale image including a plurality of pixels and 
comparing, on a pixel-by-pixel basis, a value of each of the pixels in the gray scale 
image to a corresponding threshold value in a stochastic screen, the stochastic screen 
being constrained by a checkerboard pattern, the checkerboard pattern constrained 
stochastic screen comprising a set of threshold values, each threshold value in the 
checkerboard pattern constrained stochastic screen corresponding to a gray level, each 
threshold value corresponding to a gray level between a first gray level (g s1 ) and a 
second gray level (g s2 ) being positioned in the checkerboard pattern constrained 
stochastic screen at a pixel position corresponding to a black pixel position in the 
checkerboard pattern, each threshold value corresponding to a gray level between the 
second gray level (g s2 ) and a third gray level (g s3 ) being positioned in the checkerboard 
pattern constrained stochastic screen at a pixel position corresponding to a white pixel 
position in the checkerboard pattern, the first gray level (g s1 ) being greater than the 
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second gray level (g s2 ), the second gray level (g s2 ) being greater than the third gray 
level (g s3 , the third gray level (g s3 ) corresponding to a black dither of 50% or less for 
gray levels (g s ) wherein x < g s < y, x corresponding to 100% black, y corresponding to 
0% black. 

With respect to the teachings of Stanich et al .. the Examiner alleges that column 
3, lines 29-37 of Stanich et al . teaches the constraining of a screen by a checkerboar 
pattern. Contrary to the Examiner's allegation, column 3, lines 29-37 of Stanich et al . 
teaches improving the screening techniques of US Patent Application 08/909,535 (now 
US Patent 6,025,930) and US Patent Application 08/943,881 (now US Patent 
5,917,951) by clustering the black pixels in the screens of US Patent Application 
08/909,535 (now US Patent 6,025,930) and US Patent Application 08/943,881 (now US 
Patent 5,917,951). 

US Patent 6,025,930 teaches creating a screen pattern for various gray levels 
based upon a distance from the origin. Furthermore, US Patent 5,917,951 teaches 
creating an aperiodic mask for use with various gray levels. Both US Patent 6,025,930 
and US Patent 5,917,951 fail to teach that each threshold value corresponding to a gray 
level between a first gray level (g s1 ) and a second gray level (g s2 ) is positioned in the 
checkerboard pattern constrained stochastic screen at a pixel position corresponding to 
a black pixel position in the checkerboard pattern, and each threshold value 
corresponding to a gray level between the second gray level (g s2 ) and a third gray level 
(g S 3) is positioned in the checkerboard pattern constrained stochastic screen at a pixel 
position corresponding to a white pixel position in the checkerboard pattern. 

Furthermore, contrary to the Examiner's allegation, Stanich et al ., at column 5, 
lines 25-36, fails to teach "not placing pixels vertically or horizontally adjacent to each 
other until after a gray level threshold" because Stanich et al ., at column 5, lines 25-36, 
teaches that either the screen is not constrained with any pattern (no cluster) or the 
screen is constrained with an adjacent cluster criteria. The adjacent cluster criterion is 
defined as either two pixels being immediate vertical neighbors, immediate horizontal 
neighbors, or immediate diagonal neighbors. In all cases, the cluster criteria constrains 
the screen to place the next dot for the gray level in question at a position so that it is an 
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immediate neighbor to an existing dot within the screen. This adjacency criterion does 
not teach or suggest the checkerboard constraining of a stochastic screen. 

To better explain the possible criteria, Figure A and Figure B will be utilized 
wherein Figure A represents a no cluster constraint, Figure B represents a cluster 
constraint wherein adjacent means immediate vertical neighbors, immediate horizontal 
neighbors, or immediate diagonal neighbors, Figure C represents a cluster constraint 
wherein adjacent means only immediate vertical neighbors or immediate horizontal 
neighbors, Figure D represents a cluster constraint wherein adjacent means only 
immediate diagonal neighbors, "128" represents a black pixel, "0" represents a white 
pixel, and "Q" represents the next available pixel location to put a black pixel. 



Figure A 
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Figure A demonstrates a "no" cluster constraint, as taught by Stanich et aL 

allows the next black pixel to be located in any of the 74 locations having a white pixel. 



Figure B 
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Figure B demonstrates that a possible cluster constraint, as taught by Stanich et 
al., (wherein adjacent means immediate vertical neighbors, immediate horizontal 
neighbors, or immediate diagonal neighbors) allows the next black pixel to be located in 
19 of the 74 locations having a white pixel. 



Figure C 
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Figure C demonstrates that a possible cluster constraint, as taught by Stanich et 
ai., (wherein adjacent means only immediate vertical neighbors or immediate horizontal 
neighbors) allows the next black pixel to be located in 12 of the 74 locations having a 

white pixel 

Figure D 
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Figure D demonstrates that a possible cluster constraint, as taught by Stanich e t 

a}., (wherein adjacent means immediate vertical neighbors, immediate horizontal 
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neighbors, or immediate diagonal neighbors) allows the next black pixel to be located in 
14 of the 74 locations having a white pixel. 

In contrast, the presently claimed invention sets forth a checkerboard constraint 
on the screen. More specifically, as demonstrated by Figure E, the checkerboard 
constraint increases the number of possible locations for the next black pixel, as well as, 
disburses the dots, not cluster them as taught by Stanich et al. in Figure E, "128" 
represents a black pixel, "0" represents a white pixel, "B" represents the next available 
white screen pixel (checkerboard black pixel) location to put a black pixel, and W 
represents the next available white screen pixel (checkerboard white pixel) location to 
put a black pixel. 



Figure E 
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As demonstrated by Figure E, the claimed checkerboard constraint upon the 
screen allows the next black pixel to be located in any of the 34 "B" white screen pixel 
(checkerboard black pixel) locations when the gray level is between a first gray level 
and a second gray level. On the other hand, Figure E demonstrates that the claimed 
checkerboard constraint upon the screen allows the next black pixel to be located in any 
of the 41 'W white screen pixel (checkerboard white pixei) locations when the grey 
level is between the second gray level and a third gray level. 

Therefore, Stanich et al . fails to disclose or suggest that each threshold value 
corresponding to a gray level between a first gray level (g s 0 and a second gray level 
(g s2 ) is positioned in the checkerboard pattern constrained stochastic screen at a pixel 
position corresponding to a black pixel position in the checkerboard pattern, and each 
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threshold value corresponding to a gray level between the second gray level (g s2 ) and a 
third gray level (g s3 ) is positioned in the checkerboard pattern constrained stochastic 
screen at a pixel position corresponding to a white pixel position in the checkerboard 
pattern, as set forth by amended independent claims 1 and 9. 

Moreover, Stanich et al . fails to disclose or suggest that when the gray level is 
between a first gray level and a second gray level, each subsequent first checkerboard 
pattern constrained stochastic screen pattern includes a number of additional black 
pixels such that a total number of black pixels in a subsequent first checkerboard 
pattern constrained stochastic screen pattern is greater than a number of black pixels in 
the initial checkerboard pattern constrained stochastic screen pattern, each additional 
black pixel in the subsequent first checkerboard pattern constrained stochastic screen 
patterns being positioned in the subsequent first checkerboard pattern constrained 
stochastic screen pattern at a pixel position corresponding to a black pixel position in 
the checkerboard pattern set forth by amended independent claim 6. 

Also, Stanich et al . fails to disclose or suggest that when the gray level is 
between a second gray level and a third gray level, each subsequent first checkerboard 
pattern constrained stochastic screen pattern includes a number of additional black 
pixels such that a total number of blacks in a subsequent second checkerboard pattern 
constrained stochastic screen pattern is greater than a number of black pixels in the 
second checkerboard pattern constrained stochastic screen pattern, each additional 
black pixel in the subsequent second checkerboard pattern constrained stochastic 
screen patterns being positioned in the subsequent second checkerboard pattern 
constrained stochastic screen patterns at a pixel position corresponding to a white pixel 
position in the checkerboard pattern, as set forth by amended independent claim 6. 

With respect to Chen et al .. Chen et al . fails to disclose or suggest that each 
threshold value corresponding to a gray level between a first gray level (g s1 ) and a 
second gray level (g s2 ) is positioned in the checkerboard pattern constrained stochastic 
screen at a pixel position corresponding to a black pixel position in the checkerboard 
pattern, and each threshold value corresponding to a gray level between the second 
gray level (g s2 ) and a third gray level (g s3 ) is positioned in the checkerboard pattern 
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constrained stochastic screen at a pixel position corresponding to a white pixel position 
in the checkerboard pattern, as set forth by amended independent claims 1 and 9. 

Moreover, Chen et al . fails to disclose or suggest that when the gray level is 
between a first gray level and a second gray level, each subsequent first checkerboard 
pattern constrained stochastic screen pattern includes a number of additional black 
pixels such that a total number of black pixels in a subsequent first checkerboard 
pattern constrained stochastic screen pattern is greater than a number of black pixels in 
the initial checkerboard pattern constrained stochastic screen pattern, each additional 
black pixel in the subsequent first checkerboard pattern constrained stochastic screen 
patterns being positioned in the subsequent first checkerboard pattern constrained 
stochastic screen pattern at a pixel position corresponding to a black pixel position in 
the checkerboard pattern set forth by amended independent claim 6. 

Also, Chen et al . fails to disclose or suggest that when the gray level is between 
a second gray level and a third gray level, each subsequent first checkerboard pattern 
constrained stochastic screen pattern includes a number of additional black pixels such 
that a total number of blacks in a subsequent second checkerboard pattern constrained 
stochastic screen pattern is greater than a number of black pixels in the second 
checkerboard pattern constrained stochastic screen pattern, each additional black pixel 
in the subsequent second checkerboard pattern constrained stochastic screen patterns 
being positioned in the subsequent second checkerboard pattern constrained stochastic 
screen patterns at a pixel position corresponding to a white pixel position in the 
checkerboard pattern, as set forth by amended independent claim 6. 

Therefore since both Stanich et al . and Chen et al .. singly fail to teach or suggest 
the checkerboard pattern constraining of a stochastic screen pattern, the combined 
teachings of Stanich et al . and Chen et al . fail to teach or suggest the checkerboard 
pattern constraining of a stochastic screen pattern, as set forth by amended 
independent claims 1 , 6, and 9. 
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With respect to dependent claims 2-5, 7, 8, and 10-15, the Applicant, for the sake 
of brevity, will not address the reasons supporting patentability for these individual 
dependent claims, as these claims depend directly or indirectly from allowable 
independent claims 1, 6, and 9. The Applicant reserves the right to address the 
patentability of these dependent claims at a later time, should it be necessary. 

Accordingly, in view of the remarks set forth above, the Examiner is respectfully 
requested to reconsider and withdraw the rejection under 35 U.S.C. §103. 

CONCLUSION 

Accordingly, in view of the amendments and reasons set forth above, the 
Examiner is respectfully requested to reconsider and withdraw all the present rejections. 
Also, an early indication of allowability is earnestly solicited. 



Respectfully submitted, 




MichaeJ^NiCKerson 
Registration No. 33,265 
Basch & Nickerson LLP 
1777 Penfield Road 
Penfield, New York 14526 
Telephone: (585) 899-3970 
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